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Abstract 

We give three interpretations of the number b of orbits of the Borel sub- 
group of upper triangular matrices on the variety 3£ of complete quadrics. 
First, we show that b is equal to the number of standard Young tableaux on 
skew-diagrams. Then, we relate b to certain values of a modified Hermite 
polynomial. Third, we relate b to a certain cell decomposition on 3£ previ- 
ously studied by De Concini, Springer, and Strickland. Using these, we give 
asymptotic estimates for b as the dimension of the quadrics increases. 
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1 Introduction 



Let G denote the special linear group SL„ over the complex numbers and let B c G 
denote its Borel subgroup of upper triangular matrices. An important theme in 
geometric representation theory is the combinatorial study of the orbits of B when 
G acts on an algebraic variety X. 
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There are two main sources of examples for which the enumeration becomes 
as explicit as possible; 

1 . X is a homogenous space of G of the form X = G/P, where P is a parabolic 
subgroup containing B. Then P = Pj is determined canonically by a finite set 
I Q {1, . . . ,n - 1}, and the total number b(X) of 5-orbits in X is given by 



where n,- - 1 (i = 1 , . . . , k) are the lengths of the maximal sequences of consecutive 
integers in /. For example, if / = {2,5,6,7, 10, 11}, then n x = 2, n 2 = 4, and 
n 3 = 3. 

2. X is the projectivization of a linear algebraic monoid with unit group G. 
Then X is a projective G x G-equivariant embedding of G [13], and its B x B- 
orbits are parametrized by the nonzero elements of a finite inverse semigroup, 
called the Renner monoid [ ]. When the corresponding monoid has a unique 
minimal G x G-orbit, the order of its Renner monoid is computed in [10]. In 
particular, when X is the 'equivariant wonderful embedding' 3£ e of G, the order 
of its Renner monoid is given by 



where n t is the product n r = ti\ \ ■ • - n k \ as appeared in (1.1) and b{3£ e ) is the 
number of B x 5-orbits in SC e . 

In this paper we consider the enumeration in the variety of complete quadrics, 
which is a wonderful embedding 3£ := S£ n oi the space of smooth quadric hyper- 
surfaces in P"" 1 . A smooth quadric hypersurface Q in P" _1 , the complex projective 
n - 1 space, is the vanishing locus of a quadratic polynomial of the form x T Ax, 
where A is a symmetric, invertible nx n matrix and x is a column vector of vari- 
ables. The correspondence Q w A is unique up to scalar multiples of A. There is 
a transitive action of SL„ on smooth quadrics induced from the action on matrices: 




(1.2) 



g-A = 8(g)Ag 



-l 



(1.3) 
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where g e SL„ and 6 is the involution 6(g) = (g T )~ 1 . Let SO„ c SL„ denote the 
orthogonal subgroup consisting of matrices g e SL„ such that (g T )~ l = g. The 
stabilizer of the class of scalar diagonal matrices is the normalizer SO„ of SO„ in 
SL„, hence, the space of smooth quadric hypersurfaces is identified with SL„/SO„. 

Any pair (G, cr), where G is a semi-simple, simply connected complex al- 
gebraic group and cr : G — » G an involution has a (canonical) wonderful em- 
bedding. Let H denote the normalizer of G a . The wonderful embedding X is 
the unique smooth projective G-variety containing an open G-orbit isomorphic 
to G/H whose boundary X - (G/H) is a union of smooth G-stable divisors with 
smooth transversal intersections. Boundary divisors are canonically indexed by 
the elements of a certain subset A of a root system associated to (G, cr). Each G- 
orbit in X corresponds to a subset I Q A. The Zariski closure of the orbit is smooth 
and is equal to the transverse intersection of the boundary divisors corresponding 
to the elements of /. 

The wonderful embedding of the pair (SL„,cr) above is SC ', where cr(g) = 
(g T y l . In this case, A is the set of simple roots associated to SL M relative to its 
maximal torus of diagonal matrices contained in the Borel subgroup B c SL„ 
of upper triangular matrices, and is canonically identified with the set [n - 1] = 
{l,2,...,n-l}. 

We count the number of orbits of the Borel subgroup B in 9£ in three different 
ways. Two of these methods are combinatorial in nature and related to each other, 
while the third method is more geometric. We compare our findings with the 
number of B x 5-orbits in the equivariant wonderful embedding of SL„. Let us 
explain our results in more detail. 

We identify a partition A = (A\ > • • • > > 0) with its Young diagram (left 
justified rows of boxes with row lengths A h decreasing from top to bottom). Given 
two partitions A and fi, the skew-diagram AXfxis defined by placing /i below A in 
such a way that the rightmost box in the first row of jj. is immediately below and to 
the left of the lowest box in the first column of A. For example, the skew-diagram 
(3,2) x (2,1,1) is depicted as in Figure 1. More generally, the skew-diagram 
A 1 x • ■ • x A r of arbitrarily many partitions A 1 , A 2 , ... , A r is defined, inductively, by 
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Figure 1: The skew-diagram (3,2) x (2, 1, 1). 



the same procedure. 

A skew standard Young tableau (skew SYT for short) is a filling of a skew- 
diagram with n boxes, using each number 1, . . . ,n exactly once, increasing left to 
right in rows and increasing along columns from top to bottom. For example, 
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is a skew SYT on (3, 2) x (2, 1, 1). 
Our first result is the following 

Theorem 1.4. The number b(&) ofB-orbits in i?T is equal to the number of skew 
standard Young tableaux with n boxes. 

Orthogonal polynomials, which are defined as the eigenfunctions of a second 
order differential operator of the form 

L = P(z)—j + q(z)—, 

where p(z) and q(z) are (quadratic) polynomials, play an important role in math- 
ematics and physics, [ ]. Among the special cases are the Hermite polynomi- 
als (with p(z) = 1, q(z) = -2z) and Laguerre polynomials (with p(z) = z, 
q(z) = a + 1 - z). Laguerre polynomials arise in the enumeration of 5-orbits 
in the most well-known equivariant embedding of SL„, namely the monoid of 
nx n matrices [5]. 
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The 5-orbits in the quasi-affine space SL„/SO„ are in bijection with involu- 
tions of the symmetric group S„ [ ], and there is a relation between the number 
of involutions and Hermite polynomials through their generating functions. We 
exploit this connection to relate Hermite polynomials to 5-orbit enumeration in 
3C , To this end, define the modified-Hermite polynomial, H n (y), by 



Theorem 1.6. The number of ' B- orbits in the variety of complete quadrics S£ is 



Let / c [n — 1] and let P = Pj := BWjB denote the parabolic subgroup corre- 
sponding to Wj, the subgroup of W := S„ generated by the simple transpositions 
Si = (i,i +1) for i e /. Let W 1 denote the minimal length coset representatives 
of W/Wj. The Bruhat-Chevalley decomposition of SL„ into the disjoint union of 
BwP, w 6 W 1 , gives a cell decomposition for the partial flag variety X = SL n /P. 
The value at 1 of the Poincare polynomial of X is the number of 5-orbits in X. 

In general, a cell decomposition need not coincide with the decomposition of 
the variety into 5-obits. On the other hand, it is shown in [ ] that the cells of 
a known cell decomposition of a wonderful embedding are unions of 5-orbits. 
The structure of these cell decompositions for a general wonderful embedding is 
determined by De Concini and Springer in [ ] and the case of complete quadrics 
is given by Strickland in [17]. 

Building on these geometric observations we obtain our third formula for 
b(&), expressible in terms of a classical notion of combinatorics, namely the 
descent set of a permutation: if w = Wyw 2 • • • w n e S„ is a permutation given in 
one-line notation, then the descent set of w is defined as Des(w) = {i : w, > w i+i }. 




equal to 



b(5£) = a n ,i#„(l) + fl n , 2 



H n (2) + ■■■ + a n , n H n (n), 



where 
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Theorem 1.7. The number ofB-orbits of complete quadrics 3£ is equal to 

b{3^) = YjYj 2 ajM+bAw \ 

J w eW J 

where the first summation is over those subsets Jof[n-\] = {1,2, . . . ,n - 1} 
which do not contain two consecutive numbers, aj(w) is the number of descents i 
ofw such that neither i nor i - 1 is in J, and bj(w) is the number of descents i of 
w such that w(i + 1) < w(i - 1) < w(i), i - 1 e J and i i J. 

Remark 1 .8. Theorem 1 .7 suggests studying the following family of ^-polynomials: 

BnAq) = J] q aAw)+bj(w \ 

weW J 

where J is any subset of [n - 1], aj(w) and bj(w) are as in the theorem. The 
following observations about B n J (q) are easily verified. 

1 . When J = 0, a j(w) is equal to Des(w) and b j(w) = 0. Therefore, B n $(q) is 
the Eulerian polynomial Y>wew g |Des(w)l . 

2. On the other extreme, if J = [n - 1], then B n J (q) = 1. 

3. For J c [n - 1], let mi, . . . ,m s be the sizes of the maximal sequences of 
consecutive elements in J. Then 



B nJ (l) = 



(mi + 1)! • • '(m s + 1)! 

At the end of the manuscript, in Table 1, we have the list of all B n J for n = 5. We 
conjecture that, for each J c [n - 1], the polynomial B n J (q) is unimodal. 

It is natural to compare b(&) with b(^ e ), the number of B x 5-orbits in 
the equivariant wonderful embedding of SL„. To this end, let b n denote the n-th 
ordered Bell number, the number of ordered set partitions of an n-element set. For 
example, b 2 = 3, since the ordered partitions of {1, 2} are ({1}, {2}), ({2}, {1}), and 
({1,2}). We know from [ , Section 5.2] that, for large n, 

K - " ! < L443 >"", (1.9) 

2(log2)» +1 0.961 
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The next lemma, whose proof is given in Section 3.3, is a hint of the rich 
combinatorial structure on the set of B x 5-orbits in 3£ e . 



Lemma 1.10. The number b(3£ e ) of B x B -orbits in the equivariant wonderful 
embedding ofSL n is equal to n\b n . 



Let F„ denote the n-th Fibonacci number. For large n, 

1(1+ V5V 1 (1.618)"" 1 



V5 



1.382 



(1.11) 
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Theorem 1.12. For all sufficiently large n, the following inequalities hold: 

F n n\ < b(3£) < 2"- 1 n! < b{3£ e ). 
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2 Notation and Preliminaries 

2.1 Notation and Conventions 

All varieties are defined over C and all algebraic groups are complex algebraic 
groups. Throughout, n is a fixed integer, and 3£ := S£ n denotes the SL„- variety 
of (n - 2)-dimensional complete quadrics, which is reviewed in Section 2.4. The 
integer interval [m] denotes {1,2,..., m}, the complement of / in [m] is denoted 
by I c . If / and K are sets, then I — K denotes the set complement {a e I : at K). 
The transpose of a matrix A is denoted A T . 
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The symmetric group S n of permutations of [n] is denoted by W, and for 
w 6 W, £(w) denotes the length of w, t{w) = j) : 1 <i < j < n, w(i) > w(j)}\. 

Let B be the Borel subgroup of upper triangular matrices in G = SL„. Let 
T c B denote the maximal torus of diagonal matrices. Let s\,...,s n denote 
the standard basis vectors for the Euclidean space R" and let a t = £, - s i+1 for 
i = 1 , . . . , n - 1 . The standard root theory notation we use is as follows: 

A = [at : 1 < i < n - 1} (the set of simple roots relative to (SL„, T)), 
<P + = {sj - sj : 1 < i < j < n} (the set of positive roots associated with A), 
<p = (p + u -<P + (the set of all roots associated with A). 

The symmetric group W acts on <P by permuting the indices of standard basis 
vectors: w-e, = s w -i (i) . For J Q A, let Wj denote the parabolic subgroup generated 
by the simple transpositions cr, = (i, i +1) corresponding to the roots or, in J. 
Let W J denote the minimal length coset representatives of W/Wj. Since Wj is 
a product of symmetric subgroups of W generated by the adjacent simple roots 
contained in J, the number of elements of W J is n\jn\ ! • • • n k \, where n t - 1, i = 
1 , . . . , k is the length of a maximal sequence of consecutive integers from J. 

An involution w e W is an element of order < 2. We know from [12] that 
involutions are in one-to-one correspondence with 5-orbits in the space of invert- 
ible symmetric nxn matrices. The number of involutions in W is denoted by I(n). 
Then, as in [Section 3.8, [20]], 



We preserve our notation on partitions from Introduction. In addition, if 
A 1 , . . . , A' are partitions, then \A l x • • • x A r \ denotes the sum of entries of A l, s 
for i = 1, . . . , r. For a partition A, let f A denote the number of S YT of shape A. 
It follows from the well known RSK algorithm (see [14], for example) that the 
number of involutions is equal to the total number of S YT: 




(2.1) 




(2.2) 



\A\=n 
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The definition of a SYT is extended to skew- shapes in the obvious way. The 
number of S YT of shape A x fi is equal to f AXM = ( n+ ™)f A f tl . More generally, for 
given partitions A 1 , A 2 , . . . , A k such that \A [ x • • • x A k \ = n, we have 

f *w = ^ n^'=( n \r\f A ' (23) 

7 i^i!i^| ! ...|^| ! n / \u i i,u 2 i,...,w 1 M A ' 

A composition of n is an ordered sequence 7 = (71, . . . ,y k ) of positive integers 
such that 2 7; = We denote by Comp(n, k) the set of all compositions of n with 
k nonzero parts, and denote by Comp(n) the set of all compositions of n. 

There exists a bijection between the set of all compositions of n and the set of 
all subsets of [n - 1]. For 7 = (71, . . . ,7t) a composition of n, let I y denote the 
complement of the set / = {71, 71 + 72, • • • ,71 + • • • + 7t-i} in [n - 1]. Then 

r >-» i y (2.4) 

is the desired bijection. 



2.2 Partial Flag Varieties 

We briefly review the relevant terminology from the theory of homogenous spaces, 
referring the reader to [ ] for more on details. 

Let G denote SL M , B c G the subgroup of upper triangular matrices and let 
T c B be the subgroup diagonal matrices. A closed subgroup P of G is called a 
standard parabolic subgroup, if B c P. More generally, a subgroup P' is called 
parabolic, if there exists g e G such that P' = gPg' 1 for some standard parabolic 
subgroup P c G. 

There exists a one-to-one correspondence between the standard parabolic sub- 
groups of G and the subsets of [n - 1] given by: 

I ^>p r = BW,B. 

With this notation, the quotient space G/Pj is called the partial flag variety of 
type /. We need the following interpretation of G/Pj. 
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Let I c = {ji, . . . , j s } be the complement of / in [n - 1]. Then G/Pj is identified 
with the set of all nested sequences of vector spaces (flags) of the form 



T : c V h c V j2 c • • • c V js c C", 



where dim V jk = jk,k= 1, . . . , s. 

Finally, let us mention the fact that G/Pj has a canonical decomposition into 
5-orbits where the orbits are indexed by the elements of W 1 , the minimal length 
coset representatives. Furthermore, T acts on G/Pj and each 5-orbit contains a 
unique T-fixed flag. 

2.3 Wonderful Embeddings 

We briefly review the theory of wonderful embeddings, referring the reader to [6] 
for more details. 

A symmetric space is a quotient of the form G/H, where G is an algebraic 
group, H is the normalizer of the fixed subgroup of an automorphism cr : G G 
of order 2. When G is a semi-simple simply connected algebraic group (over 
an algebraically closed field), there exists a unique minimal smooth projective 
G-variety X, called the wonderful embedding of G/H, such that 

1. X contains an open G-orbit X isomorphic to G/H 

2. X - X is the union of finitely many G- stable smooth codimension one sub- 
varieties Xt for i = 1, 2, . . . , r 

3. for any / c [r], the intersection X 1 := f] m Xj is smooth and transverse 

4. every irreducible G-stable subvariety has the form X 1 for some / c [r] 

5. for / c [r], let G 1 denote the corresponding G-orbit whose Zariski closure 
is X 1 . There is a fundamental decomposition 




(2.5) 
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Consequently, G-orbit closures form a Boolean lattice and there exists a 
unique closed orbit Z, corresponding to / = 0. 



The recursive structure of wonderful embeddings is apparent from the follow- 
ing observation: 

For each / c [r], there exists a parabolic subgroup Pj and G-equivariant fi- 
brations n : G 1 — » G/P 7 and Hj : X 1 —> G/P } such that the following diagram 
commutes: 



Furthermore, the fiber (717) 1 (x) over a point x e G/Pj is isomorphic to a wonder- 
ful embedding of n] l (x). 

2.4 Complete Quadrics 

There is a vast literature on the variety 2£ of complete quadrics. See [9] for a 
survey. We briefly recall the relevant definitions. 

Let Sym ;i denote the space of invertible symmetric n x n matrices and let X Q 
denote the projectivization of Sym ;r Thus, X is identified with the symmetric 
space SL„/SO„, or, equivalently, with the space of smooth quadric hypersurfaces 
inP"- 1 . 

The classical definition of i£T (see [15, 16, 18]) is as the closure of the image 
of the map 



The modern definition of 3C is as the wonderful embedding of X Q = SL„/SO„. 
Let I Q [n - 1] and let Pj be the corresponding standard parabolic subgroup. It 




+ X 1 



G/Pj 



n-\ 



[A] h-> ([A 1 (A)], [A 2 (A)], . . . , [A"" 1 ^)]) 6 \\ P(A'(SymJ). 
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follows from the results of Vainsencher in [ ] that a point V e is described 
by the data of a flag 

T : Vq = c Vi c • • • c c V s = C n (2.6) 

and a collection (3 = (<2i , . . . <2. s ) of quadrics, where Q t is a quadric in P(V,) whose 
singular locus is P(V,_i). Moreover, & l consists of complete quadrics whose flag 
T is of type / and the map (f, Q) i-» T is the SL„-equivariant projection 

Hi : ^ 7 -» SLJP,. (2.7) 

The fiber of 5f/ over !F 6 SL„/P/ is isomorphic to a product of varieties of complete 
quadrics of smaller dimension. 



3 Proofs 

To parameterize the 5-orbits on the space of complete quadrics, first observe that 
any complete quadric can be transformed by the action of a suitable element of 
B to a complete quadric whose associated flag is torus-fixed. Thus, the study 
of 5-orbits of complete quadrics reduces to two separate problems: the (easy) 
enumeration of torus-fixed partial flags and, for each such flag, the enumeration 
of orbits which contain a complete quadric whose defining flag is the given flag. 
We are ready to prove Theorem 1 .4, namely 

A'x-xA k eC(n) 

where C(ri) = {A 1 x • • • x A k : A 1 is, a partition and \A l x • • • x A k \ = n}. 

Proof of Theorem 1.4. Let V denote an ambient vector space of dimension n. Re- 
call that in the case of the trivial flag, T : c V, the 5-orbits of non-degenerate 
quadrics are in one-to-one correspondence with symmetric nxn permutation ma- 
trices or, equivalently, the involutions of W. 
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In general, suppose that our flag has the form 



T : c V h c V h+h c • • • c V il+h +-.+i k -, c V /l+4l+ ... +4 = V 

where ^ + i 2 + • • • + ik = n is a composition of n. Here, each V y - is a vector space 
of dimension j. To give a torus-fixed flag of this form is equivalent to choosing 
h standard basis vectors to span V^, z'2 more standard basis vectors to span V, 1+ , 2 , 
and so on. It follows that there are f . . " A torus-fixed flags of this type. 

Given such a torus-fixed flag, to specify a complete quadric is equivalent to 
specify a non-degenerate quadric on each successive quotient space 

Vi 1 +i2+~.+ij/Vi 1 +i 2 +—+ij_ 1 , 1 < j < k. 

Let / c [n - 1] denote the type of a partial flag T and let B r c B denote the 
stabilizer of f, viewed as a point in the appropriate partial flag variety. When the 
subgroup B r is restricted to one of the successive quotient spaces, it acts as the 
full Borel subgroup of upper-triangular matrices. Therefore, the total number of 
5-orbits of quadrics of this type is equal to I(ii)I(i 2 ) ■ • ■ /(4)- 

It follows from these observations that the number of 5-orbits in the space of 
complete quadrics is 

K&)= X (. . n .)l(h)I(h)---m, (3.2) 

■yeCompin) * ' 

y=0"i ,-,!*) 

where the summation is over all compositions of n. Combined with (2.2) and 
(2.3), (3.2) gives the desired equality (3.1). 



□ 



3.1 Modified-Hermite polynomials 

Let us define modified-Hermite polynomials, H k (y), k = 0, 1, . . . by 



H(x; y) := eX***™ = V ^-x k . (3.3) 
^— 1 k\ 



k>0 
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Differentiating with respect to x and rewriting the generating series give 



H k+1 (y) = y(H k (y) + kH k _ { (y)), k>h 
The data in the following table is easily verified: 



(3.4) 



k 


H k (y) 





1 


1 


y 


2 


y 2 +y 


3 


y 3 + 3y 2 


4 


y 4 + 6y 3 + 3y 2 



We are ready to prove our second theorem, which states 

b(&) = a nA H n (l) + a na H n (2) + ■■■ + a n , n H n (n), 

n-r 

where a nj - = ^(-1)' 



i=0 



r + i 
r 



Proof of Theorem 1.6. Let Q(x) be, as in (2.1), the exponential generating series 
for the number of involutions. Clearly, H{x,y) = Q(x) y . Expanding Q(x) k , we see 
that the coefficient H n (k) of x"/nl in Q{xf is equal to 



H n (k) 



Z 



Ji,j2, 



(3.5) 



Ji+J2+-+Jk=n 

where the summation is over all ^-sequences of non-negative integers j, summing 
to n ([[20], Section 2.3]). Note that j h for some i e [k], is allowed to be equal to 
0. 

Our goal is to express the right hand side of (3.2) in terms of H n (k)'s. To this 

n k 

end, we compute the coefficient of x n /n\ in ]~~[(2(^) - 1), which is equal to 

k=\ r=l 

the right hand side of (3.2). By using Binomial Theorem, we obtain 



b(&) = f J j](-l) k -f)H n (j). 

k=i j=i 



(3.6) 
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We rearrange the summation (3.6) by collecting H n (j)'s for j = l,...,n, and 
by suitably changing the indices of the new summations. This gives the desired 
formula that 



r=l i=0 ' ' 



Example 3.7. The number of 5-orbits in 3^, the variety of complete conies in 
is 

3 3-k /, a 

Z Z (_1) 1 k r 3(k) = (1 - 2 + 6)4 + (1 - 3)16 + 54 = 22, 
which is confirmed by the Hasse diagram in Figure 2 below. 



□ 

T"2 



3.2 Geometric Counting 

In this section we give a (geometric) proof of Theorem 1.7, which states that: 
The number of 5-orbits in complete quadrics 3£ is equal to 

b{3^) = YjYj 2 aj{w)+bj{w \ 

J weW J 

where the first summation is over those subsets J of [n - 1] = {1, 2, . . . ,n - 1} 
which does not contain two consecutive numbers, a j(w) is the number of descents 
/ of w such that neither i nor / — 1 is in J, and b j(w) is the number of descents i of 
w such that w(i + 1) < w(z - 1) < w(i), i - 1 e J and i £ J. 
The proof follows from the following Lemma: 

Lemma 3.8. For J Q A, let wj denote the longest element in the subgroup Wj. 
Then 

J weW J 

where the first summation is over those subsets J c A = {ct\, . . . , or n _i} satisfying 
(at, aj) = Ofor all or, qtj 6 J, and rj(w) is the number of at not in J such that 
-w{ai + wj{ai)) > 0. 
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Before we start the proof of the lemma, we recall a fundamentally impor- 
tant result of Bialynicki-Birula about cell decompositions of varieties. Let X 
be a smooth projective variety over C on which an algebraic torus 7 acts with 
finitely many fixed points. Let 7' be a one-parameter subgroup, whose set of 
fixed points X r is equal to that X T of 7. For p e X r define the sets = {y e X : 
lim? • y = p, t e T'} and C~ = {y e X : lim t ■ y = p, t e 7"}, called the plus cell 
and minus cell of p, respectively. 

Theorem 3.9 ([ ]). Let X, 7 and T be as above. Then 

1. Cp and C~ are locally closed subvarieties isomorphic to an affine space; 

2. ifT p X is the tangent space ofX at p, then Cp~ (resp., C~) is T -equivariantly 
isomorphic to the subspace T*X (resp., T~X) ofT p X spanned by the positive 
(resp., negative) weight spaces of the action ofT' on T p X. 

As a consequence of Theorem 3.9, there exists a filtration 

X r = V c Vi c • • • c V n =X, n = dimX, 

of closed subsets such that for each i = 1 n, Vi - V,_i is the disjoint union of 

the plus (resp., minus) cells in X of (complex) dimension i. 

Proof of Lemma 3.8. It is shown by De Concini and Procesi [ ] that a wonderful 
embedding X of G/H has a cell decomposition arising from the action of a suitable 
maximal torus T of G on X. In [ ] Brion and Luna show that if a cell of the 
embedding intersects a G-orbit nontrivially, then the intersection is a single Borel 
orbit. Therefore, to count the number of 5-orbits in X it is enough to determine 
1) the number of cells, equivalently, the number of torus fixed points of X; 2) the 
number of G-orbits intersecting a given cell. 

For the first item, we refer to a result of Strickland: 

Lemma 3.10 ([17], Proposition 2.1). An SL n -orbit G K c 3C , K c A contains a 
torus fixed point if and only if '(or,-, a j) = for all a, ■£ ctj 6 K. Furthermore, in 
this case, there exists a a bijection between the torus fixed points contained in G K 
and the set of minimal coset representatives W K . 
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A subset of simple roots K c {ai, . . . ,a n -{\ is called special, if K is as in 
Lemma 3.10: (or/, aj) = for all or,- £ a,- G A'. 

For the second item, we need a result of De Concini and Springer [[7], Lemma 
4.1] combined with [[ ], Proposition 2.5]: 

Lemma 3.11. Let G 1 , J c A be an SL n -orbit containing a torus fixed point p e 
G } . Let Cp denote the plus cell centered at p. Let w e W J denote the minimal 
length coset representative corresponding to p and w j denote the longest element 
ofWj. Then, an orbit G K , K C A intersects non-trivially if and only if J c K c 
7 U {at 6 J c : -w(ai + Wj(ai)) > 0}. 

It follows from Lemma 3.10 and Lemma 3.11 that to count the number of B- 
orbits in it is enough to count the number of subsets of {a, 6 J c : -w(ar,- + 
w j(ai)) > 0} for each w e W J , J special. Therefore, 



rj(w) 



J weW J 

where rj(w) is the number of or, not in J such that -w(ai + Wj(ar,-)) > and the 
first summation is over all special subsets J c A. 

□ 

Proof of Theorem 1.7. Let J c A be a special subset, and let Wj be the longest 
element in Wj. Then wj = Y\a i ej cr i^ where <x ; is the simple transposition corre- 
sponding to a,. Let or; t J. Then 

■2s w(i) + 2s w(i+l) if [ai-i,a M ) n J = 0, 



-wCaz+vv/Cff;)) = 



(i) ^t-vy((+l) 

-e w( i-i) - e w( o + 2e w(l - +1) if {or ; _i , ar i+1 } n 7 = {a ; _i }, 

-2e w(!) + e w(! -+i) + e W (/ +2 ) if {or,-i, n J = {a i+l }, 

S w (i-l) — £ w (i) + S w (i+l) + £w(i+2) if {&£-!, H 7 = {or,_i, QT/+i}. 



Arguing as in [Proposition 2.6, [17]], we obtain -wCa, + wj(at)) > if and only 
if either <$. J and w(z + 1) < w(i), or a^i e 7 and w(i + 1) < w(z - 1) < w(i). 
It follows from Lemma 3.8 that rj(w) = a j(w) + b j(w), and the proof is complete. 

□ 
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Remark 3.12. It follows from Lemma 3.11 that the inclusion poset formed by the 
5-orbits within each plus-cell is a Boolean lattice. 

In Figure 2 (at the end of the paper) we depict the cell decomposition of i^, 
the variety of complete conies in P 2 . Each colored disk represents a 5-orbit and 
edges stand for the covering relations between closures of 5-orbits. A cell is 
a union of all 5-orbits of the same color. We include the label / c {1,2}, which 
indicates the SL 3 -orbit containing the given 5-orbit. We use the label T to indicate 
the presence of a fixed point under the maximal torus T of SL 3 . 

3.3 Upper and Lower Bounds 

For a positive integer neZ, define </f(n) = I(n)/n\, the ratio of number of involu- 
tions to the number of permutations. Then ij/{n) < 1. 
It follows from (3.2) that 

k 

b{^) = n\ Yj rk (ri) - (3 " 13) 

yeComp(n) i= 1 

y=(n.-.y*) 

We are ready to prove Theorem 1.12, which states: 

For all sufficiently large n, the following inequalities hold: b(£V e ) = b n n\ < 
F n n\ < b(&) < 2 n - y n\. 

Proof. Since each term of the summation (3.13) is at most 1, and due to the bijec- 
tion (2.4), the right hand side of (3.13) is bounded by 

n\ Yj l = «!2 n_1 . (3.14) 

yeComp(n) 

This gives the desired upper bound for b(^). 

For the lower bound we use Lemma 3.10: an SL„ -orbit G K c 2£, K c A con- 
tains a torus fixed point if and only if {y u yj) = for all y, ± yj e K. Equivalently, 
indices of the elements from K are non-consecutive. The total number of such 
K c { 1 , . . . , n - 1} is given by the n-th Fibonacci number, viewing the elements of 
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K as colorings of the corresponding nodes of the Coxeter graph of A. Testing the 
first node being colored or not gives the recurrence of the Fibonacci numbers. 

It follows from [ |, Section 1 .2 that the number of 5-orbits in & K , for K special 
is n\. Combining these observations we see that the total number of 5-orbits in X 
is larger than n\F n . Hence we obtain the inequalities: 

F n n\ < b{3£) < 2 n ~ l n\ (for all n > 3). 

It is easy to check that the inequalities are in fact equalities for n = 1 and 2. 

Next we prove Lemma 1.10, which states that the number b(3£ e ) of B x B- 
orbits in the minimal equivariant embedding i£Q is n! times the number of ordered 
set partitions b n . 

—x" is 
„ nl 

n>0 

For n 6 Z positive, let M(n) denote the sum 



2-e 



k>0 i] +-+I/C 
i';>l 



and set M(0) = 1. Since 

n\ \x v-i v~i x sr^ x 

i u i 2 , ■■■JkJnl ~ ^-f i 1 \i 2 \---i k \ ~ 2j n \ 



{e x -\)\ 



ii>l (;>1 



the generating series V* x" is equal to = — - — . Therefore, 

1 nl 1 - (e x - 1) 2 - e x 

Z(n\) 2 
, 

/c[n-l] ' 

where nj = n\\n 2 \ ■ ■ ■ rik\ and n, is 1 more than the length of a longest sequence of 
consecutive integers that appear in /. 

Let y = j\ + • • • + ju be a composition of n and let 7 y be the associated subset 
under the bijection (2.4), the complement of{j\,j\ + 72, . . .71 + • • • + TVi). It is 
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clear that the lengths of the maximal sequences of consecutive integers in I 7 are 
7i _ 1,72- -,7k- 1- Therefore, yi !y 2 ! • ■ • 7t ! = and hence, 



Multiplying both sides by (n!) 2 gives the desired result that n\b n = b(^ e ). 



The proof of Theorem 1.12 follows from Lemma 1.10 and comparing the 
asymptotics (1.9) and (1.11) of the ordered Bell numbers and Fibonacci numbers, 
respectively. 
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/£[4] 


B 5J (y) 





q 4 + 26q 3 + 66q 2 + 26q+l 


{1} 


q 3 + 22q 2 + 33<? + 4 


{2} 


2q 3 + 29q 2 + 26^ + 3 


{3} 


3q 3 + 26^ 2 + 29^ + 2 


{4} 


Aq 3 + 33^ 2 + 22^+1 


{1,2} 


3^ 2 + 14^ + 3 


{1,3} 


3^ 2 + 19^ + 8 


{1,4} 


Aq 2 + 22q + 4 


{2,3} 


7q 2 + Uq + 2 


{2,4} 


Sq 2 + 19^ + 3 


{3,4} 


q 2 + 13^+1 


{1,2,3} 


2^ + 3 


{1,2,4} 


7q + 3 


{1,3,4} 


6q + 4 


{2,3,4} 


4q+l 


{1,2,3,4} 


1 



Table 1: Generalized 5-orbit enumerators. 
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